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ABSTRACT 

This paper focuses on the cross-layer issue of resource al- 
location for energy efficiency in the uplink of a multiuser 
MIMO wireless communication system. Assuming that all 
of the transmitters and the uplink receiver are equipped with 
multiple antennas, the situation considered is that in which 
each terminal is allowed to vary its transmit power, beam- 
forming vector, and uplink receiver in order to maximize its 
own utility, which is defined as the ratio of data throughput 
to transmit power; the case in which non-linear interference 
cancellation is used at the receiver is also investigated. Ap- 
plying a game-theoretic formulation, several non-cooperative 
games for utility maximization are thus formulated, and their 
performance is compared in terms of achieved average util- 
ity, achieved average SINR and average transmit power at 
the Nash equilibrium. Numerical results show that the use of 
the proposed cross-layer resource allocation policies brings 
remarkable advantages to the network performance. 

1. INTRODUCTION 

The increasing demand for new wireless applications, and 
the tremendous progress in the development of smartphones 
and handheld devices with exceptional computing capabili- 
ties requires wireless communication infrastructures capable 
of delivering data at higher and higher data-rates. The use of 
multiple antennas at both ends of a wireless link has proved 
to be a key technology to improve the spectral efficiency of 
wireless networks QJ. Likewise, intelligent resource allo- 
cation procedures also will play a prominent role to ensure 
reliability and efficiency in future wireless data networks. 

This paper focuses on the uplink of a multiuser 
multiple-input multiple-output (MIMO) communication sys- 
tem, wherein both the mobile terminals and the common ac- 
cess point (AP) are equipped with multiple antennas. We 
are interested in the design of non-cooperative resource al- 
location policies aimed at energy efficiency maximization, 
which is defined here as the number of reliably delivered in- 
formation symbols per unit-energy taken from the battery. 
Energy-efficiency maximization is indeed a crucial problem 
in mobile wireless communications, wherein mobile users 
are interested in making a careful and smart use of the en- 
ergy stored in their battery. Following a recent trend, we use 
game theory tools J2 in order to obtain non-cooperative re- 
source allocation procedures, maximizing each user's energy 



This research was supported in part by the U. S. National Science Foun- 
dation under Grants ANI-03-38807 and CNS-06-25637. 



efficiency with respect to its own transmit power, beamform- 
ing vector and uplink receiver. 

A game-theoretic framework for non-cooperative energy 
efficiency maximization has been widely applied in the re- 
cent past to design resource allocation policies for code divi- 
sion multiple access (CDMA) systems E||4][5) an d f° r ultra- 
wideband (UWB) systems @. On the other hand, MIMO 
communication systems have received a great deal of at- 
tention in the last decade (see, for instance, the references 
in the recent textbook UJ). Among the studies addressing 
joint transmitter and receiver adaptation for improved perfor- 
mance, we cite the papers 0E), which consider transceiver 
optimization for multiuser MIMO systems in cooperative en- 
vironments, i.e. assuming that a central processor allocates 
resources among active users, and neglecting the issue of 
power control. 

In this paper, we extend the game-theoretic framework, 
surveyed in [9|, to multiuser MIMO wireless systems. We 
consider the case in which energy efficiency is to be maxi- 
mized with respect to 

a. the transmit power of each user, assuming matched filter- 
ing at the receiver; 

b. the transmit power and the choice of the uplink linear re- 
ceiver for each user; 

c. the transmit power, the beamforming vector and the 
choice of the uplink linear receiver for each user; and 

d. the transmit power and the choice of the non-linear serial 
interference cancellation (SIC) uplink receiver for each 
user. 

Note that consideration of these games is not a trivial exten- 
sion of the results reported in authors' previous studies, since 
the analysis of the Nash equilibrium (NE) points for some of 
the above games, and in particular for the cases c. and d. 
poses new mathematical challenges. More precisely, we will 
see that problems a. and b. are somewhat equivalent to those 
treated in |f3l and J4| for a CDMA system, while, instead 
proof of the existence of a NE for problem c. requires a new 
and different approach. Finally, the consideration of problem 
d., which assumes the use of a non-linear SIC receiver, has 
not yet appeared in the open literature. 

Results will show that the use of advanced resource allo- 
cation policies brings remarkable improvements in terms of 
achieved energy efficiency at the equilibrium thus enabling 
the transmission of larger bulks of data for a given amount of 
energy stored in the battery. 



2. PRELIMINARIES AND PROBLEM 
FORMULATION 

Consider the uplink of a ZT-user synchronous, single-cell, 
MIMO multiuser system subject to flat fading. Denote by 
Nt the number of transmit antennas for each user, and by 
the number of receive antennas at the common AP. Collect- 
ing in an A^-dimensional vector, say r, the samples at the 
output of the receiver front-end filter and corresponding to 
one symbol interval, we have 



VPk^k^kh + n . 

k=\ 



(1) 



wherein pk is the transmit power of the k-th usefl bk £ 
{ — 1,1} is the information symbol of the A:-th user, and 
is the reaQ Nr x Nt matrix channel gain between the k-th 
user's transmitter and the AP; the entries of Uk depend on 
both the distance of the k-th user's terminal from the AP and 
on the fading fluctuations. The Nt -dimensional vector 
is the beamforming vector of the k-th user; we assume that 
al&k = \\&k\\ 2 = 1, with (-) T denoting transpose. Finally, n 
is the ambient noise vector, which we assume to be a zero- 
mean white Gaussian random process with covariance matrix 
(<yf6/2)Ityj, with Ijyg the identity matrix of order A^. 

Assume now that each mobile terminal sends its data in 
packets of M bits, and that it is interested both in having its 
data received with as small as possible error probability at 
the AP, and in making careful use of the energy stored in its 
battery. Obviously, these are conflicting goals, since error- 
free reception may be achieved by increasing the transmit 
power, which of course comes at the expense of battery life. 
A useful approach to quantify these conflicting goals is to 
define the utility of the k-th user as the ratio of its throughput, 
defined as the number of information bits that are received 
with no error in unit time, to its transmit power 0-161, i.e. 



Uk = Tk/pk 



(2) 



Note that Uk is measured in bit/Joule, i.e. it represents the 
number of successful bit transmissions that can be made for 
each energy-unit drained from the battery. 

Denoting by R the common rate of the network (exten- 
sion to the case in which each user transmits with its own 
rate Rk is quite simple) and assuming that each packet of M 
symbols contains L information symbols and M — L overhead 
symbols, reserved, e.g., for channel estimation and/or parity 
checks, denoting by jk me Signal-to-Interference-plus-Noise 
Ratio (SINR) for the k-th user at the receiver output, and fol- 
lowing the reasoning of El ID, a faithful and mathematically 
tractable approximation for the utility Uk in iff) is the follow- 
ing 

L /(%) 



Uk = R 



M P k 



Vk= 1,. 



(3) 



In the above equation, /(%) is the so-called efficiency func- 
tion, approximating the probability of successful (i.e. error- 
free) packet reception. As an example, for BPSK modula- 
tion, the choice /(%) = (1 — <?~*) M is widely accepted. The 



1 To simplify subsequent notation, we assume that the transmitted power 
Pk subsumes also the gain of the transmit and receive antennas. 

2 We assume here, for simplicity, a real channel model; generalization to 
practical channels, with I and Q components, is straightforward. 



results of this paper, however, hold not only for this particu- 
lar choice, but for any efficiency function /(•) that is increas- 
ing, S-shaped, approaching unity as % — > +°°, and such that 
/(%) = °hk) f or vanishing %. 

Now, based on the utility definition ©, many interesting 
questions arise concerning how each user may maximize its 
utility, and how this maximization affects utilities achieved 
by other users. Game theory provides means to study these 
interactions and to provide some useful and insightful an- 
swers to these questions. It has been applied in this context 
mainly as a tool to study non-cooperative resource allocation 
procedures for CDMA systems and for UWB communica- 
tions. In the following, instead, we address the problem of 
non-cooperative energy efficiency maximization in multiuser 
MIMO systems. 

3. NON-COOPERATIVE RESOURCE 
ALLOCATION: LINEAR RECEIVER 

A linear receiver detects the data symbol bk, according to the 
decision rule ^ 

b k = sign[d[r] , (4) 

with bk the estimate of bk and d<. £ M" R the A^-dimensional 
vector representing the receive filter for the user k (the set 
is the real field). It is easily seen that the SINR % can be 
written as 



7k - 



W (d[H,a,) 2 



4l|d* 



(5) 



In the following, we consider non-cooperative resource allo- 
cation games aimed at energy efficiency maximization with 
respect to (a) the transmit power, assuming that a matched 
filter is used at the receiver; (b) the transmit power and the 
linear uplink receiver; and (c) the transmit power, the beam- 
forming vector and the choice of the linear uplink receiver. 

3.1 Transmit power control with matched filtering 

Assume that the k-th user's beamforming vector is taken par- 
allel to the eigenvector corresponding to the maximum eigen- 
value of the matrix H^H^, and that a classical matched filter 
is used at the AP, i.e. we have = H^a^.. The k-th user 
SINR is now expressed as 



Tk- 



Pk||Hjta*| 



f ||H*a*] 



2 + I>C 

ii=k 



(6) 



a. 



Considering the non-cooperative game 
f(7k) 



max 



Pk 



l,...,K. 



(7) 



with P^ max the maximum allowed transmit power for the £-th 
user, the following result can be proven. 
Proposition 1: The non-cooperative game defined in (0 
admits a unique NE point (pi), for k = 1, . . . ,K, wherein 
p* k = vnin{pk,Pk.max}y with pk the k-th user transmit power 
such that the k-th user maximum SINR y* k equals f, i.e. the 
unique solution of the equation /(/) = jf '(/), with f{y) the 
derivative of /(/). 



Proof: The proof is here sketched as a lead-in to the exposi- 
tion of the full MIMO case of the forthcoming Section 3.3. 
According to theorem 11 in (3), a NE in a non-cooperative 
game exists if the strategy set is a nonempty, convex, 
and compact subset of an Euclidean space, and if the utility 
function of each player of the game is quasi-concave in its 
own power (this means that there exists a point below which 
the function is non-decreasing, and above which the func- 
tion is non-increasing). In the considered game, we have 
J?* = [OjPfcmaJ, so the former condition is obviously ful- 
filled; to verify the latter condition, it suffices to show that 
the utility function u k is increasing in an e-neighborhood of 
pk = and that the first order partial derivative of u k with 
respect to p k has only one zero for pk > 0. Note that the 
utility Uk equals zero for pk = 0, and is positive for pk = + , 
thus implying that it is an increasing function for pk S [0,e]. 
Consider now the partial derivative of Uk(-) with respect to 
p^ and equate it to zero; since, given Eq. (O, it is seen that 
Jk = pkdjk/dpk, each user's utility is maximized if each user 
is able to achieve the SINR y, that is the uniqueQ solution 
of the equation /(y) = y/'(y). The existence of an NE is 
thus proven. Given the uniqueness of the utility-maximizing 
SINR y, and the bi-injective correspondence between the 
achieved SINR and the transmit power for each user, the 
above NE is also unique. ■ 
In practice, the above NE is reached through the follow- 
ing iterative algorithm. Given any set of transmit powers, 
the standard power control iterations as detailed in iTTOll are 
used so that each user may either achieve its target SINR or, 
should this be not possible, transmit at its maximum allowed 
power. 

3.2 Transmit power control and choice of the linear re- 
ceiver 

Consider now the following non-cooperative game: 

/(%) 



max 



, k=l,...,K. 



(8) 



y, i.e. the unique solution of the equation f(y) = yf '(y), 
with /'(y) the derivative of /(/). 

Proof: For the sake of brevity, we just sketch the key 
parts of this proof. We have already discussed the fact 
that SINR maximization requires that the receiver d k is the 
MMSE detector. It is easy to show that, with MMSE de- 
tection, the SINR for the Ai-th user is expressed as y k = 
/^[H^M^H^, with M k = M - p^H^a^a^H^ the co- 
variance matrix of the interference seen by the k-th user. Note 
that the relation = Pkdyk/dpk still holds here, thus imply- 
ing that the arguments of the proof of Proposition 1 can be 
easily borrowed in order to show existence and uniqueness 
of the NE for the game ([8]). ■ 
In practice, the above NE is reached through the follow- 
ing iterative algorithm. Given any set of transmit powers, 
each user sets its uplink receiver equal to the MMSE re- 
ceiver. After that, users adjust their transmit power in order 
to achieve the target SINR, using the standard power control 
iterations of [ 10]. These steps are repeated until convergence 
is reached. 

3.3 Transmit power control, beamforming, and choice 
of the linear receiver 

Finally, let us now consider the more challenging case in 
which utility maximization is performed with respect to the 
transmit power, beamforming vector and choice of the uplink 
linear receiver, i.e. 



/(%) 

max 



(10) 



with the set of unit-norm Nj -dimensional vectors with 



real entries. Note that 



max 

PkAk&k 



/(%) 



Pk 



max 

Pk 



/(max di , ai %) 



Pk 



(11) 



We have now 



/(/*) /(max dt y k ) 
max = max 

PkAk Pk Pk Pk 



(9) 



i.e. we can first take care of SINR maximization with respect 
to dk and then consider the problem of utility maximization 
with respect to p k . It is well-known that, among linear re- 
ceivers, the minimum mean square error (MMSE) receiver 
is the one that maximizes the SINR. As a consequence, we 
have the following result. 

Proposition 2: The non-cooperative game defined in (O ad- 
mits a uniqu^ NE point (p* k , d|), for k — 1 , . . . , K, wherein 

- d* k = yrpTM-^k&k is the MMSE receiver for the k-th 

user, with M — (Xf =1 P/tHjta^aJ + ^In r ) the data 
covariance matrix. Denote by y\ the corresponding 
SINR. 

- p* k = Fnin{pk,Pk,max}, with pk the k-th user transmit 
power such that the k-th user maximum SINR y^ equals 



'Uniqueness of y is ensured by the fact that the efficiency function is 
S-shaped fS\ . 

4 Here and in the following uniqueness with respect to the receiver dj. is 
meant up to a positive scaling factor. 



Given the above equation, we have to consider first the prob- 
lem of SINR maximization with respect to the vectors 
and a;.. Again, the SINR-maximizing linear receiver is the 
MMSE receiver. Since, as already discussed, the £-th user 
SINR for MMSE detection is y k = p jt a[H[iVL; 1 H, t a, b it is 
easily seen that the SINR-maximizing beamforming vector 
&k is the eigenvector corresponding to the maximum eigen- 
value of the matrix H^M^t'H^. Of course, the question 
now arises if, when such beamforming vector update is cycli- 
cally performed by the active users, a stable equilibrium is 
reached. The following result holds. 

Theorem: Assume that the active users cyclically update 
their beamforming vectors in order to maximize their own 
achieved SINR at the output of a linear MMSE receiver. This 
procedure converges to a fixed point. 

Proof: Denote by ai , . . . , ajc the set of current beamformers 
for the active users. The system sum capacity is well-known 
to be expressed as 



SUM — 5 



log(det(M))-ilog (det(4Tv, 



log(det(M t + W H,a,a[H[)) - \ log (del (^I Nr ) ) 



(12) 



Exploiting the relation det(A + xy r ) = det(A)(l + 
x) , the sum capacity is also written as 



AVERAGED ACHIEVED UTILITY (bits/Joule), Nt = 4 



SUM 




(13) 



The underlined term in the above equation is the A:-th user 
SINR at the output of its MMSE receiver. Accordingly, if the 
A:-th user updates its beamforming vector with the eigenvec- 
tor corresponding to the maximum eigenvalue of the matrix 
H[Mr Hj, the system sum capacity is increased. Iterating 
this reasoning, it can be shown that every time that a user 
updates its own beamforming vector this leads to an increase 
of the system sum capacity. Since sum capacity is obviously 
upper bounded, this procedure must admit a fixed point. ■ 
Equipped with the above result, and assuming^ that 
the equilibrium SINR resulting for the non-cooperative 
SINR maximization game with respect to the vectors 
and is continuous with respect to the transmit powers 
pi ,P2, ■ ■ ■ ,Pk, we are now ready to state our result on the 
game dTOh . 

Proposition 3: The non-cooperative game defined in ( 17 01 ) 
admits a NE point (p kl d k ,a. k ), for k = 1 , . . . , K, wherein 

- a* k and d| are the equilibrium k-th user beamform- 
ing vector and receive filter resulting from the non- 
cooperative SINR maximization game. Denote by y£ the 
corresponding SINR. 

- p% = minj/^P/t.max}, with pk the k-th user transmit 
power such that the k-th user maximum SINR y£ equals 
f, i.e. the unique solution of the equation /(/) — //'(/), 
with f'{y) the derivative of /(/). 

Proof: The complete proof is omitted due to lack of space. 
Note that the considered game can be seen as the composition 
of two separable games, namely the power control game and 
the beamformer plus receive filter game. The former game 
admits a unique NE based on Proposition 1, while the latter 
game admits a NE based on the previous theorem on sum 
capacity. Exploiting the results of ifTTI . the existence of a NE 
for the two subgames implies the existence of a NE for the 
game ([T0j>. ■ 

4. NON-COOPERATIVE RESOURCE 
ALLOCATION: NON-LINEAR SIC RECEIVER 

Consider now the case in which a non-linear decision feed- 
back receiver is used at the receiver. We assume that the users 
are indexed according to a non-increasing sorting of their 
channel-induced signatures, i.e. we assume that ||Hiai|| > 
1 1 H2a2 1 1 > . . . , 1 1 Hk&k 1 1 ■ We consider a SIC receiver wherein 
detection of the bit from the k-th user is made according to 
the following rule 



b k = sign 



dl 




(14) 



Otherwise stated, when detecting a certain symbol, the con- 
tribution from the information symbols that have been al- 
ready detected is subtracted from the received data. If past 



'Actually, this assumption has been numerically tested; its formal proof 
however, appears a little involved and is the object of current investigation. 
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Figure 1 : Achieved average utility at the NE versus the users' 
number for the proposed non-cooperative games. 



decisions are correct, users that are detected later enjoy a 
considerable reduction of multiple access interference, and 
indeed the SINR for user k, under the assumption of correct- 
ness of past decisions, is written as 



Yk 



W (d[H,a,) 2 



f l|d* 



|2+VXd[H;a;) 2 

j>k 



(15) 



Now, given receiver ( TT4T > and the SINR expression $15[ , 
we consider here the problem of utility maximization with re- 
spect to the transmit power, and to the choice of the receivers 
di,...,djr,i.e.: 



max 

PkAk 



f{7k{PkAk)) 
Pk 



VJfc = l, 



(16) 



The following result can be shown to hold. 
Proposition 4: Define = [H^a^, . . . , H^a^], and — 
diag(p/ c , . . . ,Pk)- The non-cooperative game defined in \16$ 
admits a unique NE point (p* k ,d* k ), for k — 1 , . . . ,K, wherein 

- d* k = ^^(HitPjtH^ + ^I i v) _1 H J ( : a / t is the unique k-th 
user receive filte^ that maximizes the k-th user's SINR Yk 
given in ( I73T ). Denote = maxd t Yk- 

- pt = minj/ijtj^max}, with p^ the k-th user transmit 
power such that the k-th user maximum SINR Yk equals 
Y, i.e. the unique solution of the equation /(y) = Yf (y), 
with /'(y) the derivative of /(/). 

Proof: The proof is omitted here due to lack of space. It 
can be made along the same track that led to the proof of 
Proposition 2. ■ 

5. NUMERICAL RESULTS 

In this section we present some simulation results that give 
insight into the performance of the proposed non-cooperative 
resource allocation policies. 



Uniqueness is here up to a positive scaling factor. 
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Figure 2: Average transmit power at the NE versus the users' 
number for the proposed non-cooperative games. 



We consider an uplink multiuser MIMO system using un- 
coded BPSK and consider the corresponding efficiency func- 
tion f(jk) = (1 — e~ % ) M . We consider Nj — 4 transmit an- 
tennas for each user, and assume that the packet length is 
M = 120; for this value of M the equation /(y) = y/'(y) 
can be shown to admit the solution y = 6.689 = 8.25dB. The 
system data rate is R = 10 5 bps. A single-cell system is con- 
sidered, wherein users may have random positions with a dis- 
tance from the AP ranging from 10m to 1000m. The chan- 
nel matrix for the generic k-th user is assumed to have 
Rayleigh distributed entries with mean equal to 1 , with 
being the distance of user k from the AP. We take the ambi- 
ent noise level to be Jf§ = 10~ 9 W/Hz, while the maximum 
allowed power Pi. max is — 25dBW. We present the results of 
averaging over 3000 independent realizations for the users 
locations and fading channel coefficients. The beamform- 
ing vector of the generic £-th user is chosen as the eigen- 
vector corresponding to the maximum eigenvalue of the ma- 
trix H^H^; this vector is then used as the starting point for 
the games that include beamformer optimization, and as the 
(constant) beamformer for the remaining games. 

Figs. 1-3 show the achieved average utility (measured in 
bits/Joule), the average user transmit power and the average 
achieved SINR at the receiver output versus the number of 
users, for the several considered games, and for a 4 x 4 and 
4x8 MIMO system. Inspecting the curves, it is seen that 
smart resource allocation algorithms may bring very remark- 
able performance improvements. As an example, for K = 10 
users and Nr = 8 the utility achieved by the SIC-MMSE 
game and by the MMSE+Beamforming game is about 660 
and 330 times larger (!!) than the utility achieved by the 
power allocation game coupled with a matched filter, respec- 
tively. Interestingly, it is seen that the SIC-MMSE game out- 
performs the MMSE+Beamforming game for low number 
of users and for large number of users: indeed, in a lightly 
loaded system beamforming may not yield substantial per- 
formance improvements, while, for heavily loaded systems, 
SIC processing is extremely beneficial. It is also seen from 
Fig. 3 that in many instances receivers achieve on the aver- 
age an output SINR that is smaller than the target SINR y: 
indeed, due to fading and distance path losses, achieving the 
target SINR would require some users to a transmit at higher 
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Figure 3: Achieved average SINR at the NE versus the users' 
number for the proposed non-cooperative games. 

power than the maximum allowed power Pk maK , and so these 
users are not able to achieve the optimal target SINR. Of 
course, the use of cross-layer resource allocation procedures 
help reducing the gap between the average and target SINRs. 
Finally, note that results confirm that increasing the number 
of receive antennas improves the system performance. 
Overall, it can be stated that the use of cross-layer resource 
allocation policies brings very significant performance im- 
provements to the energy efficiency of a multiuser MIMO 
system. 
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